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(57) Abstract 

Improved policing and forwarding 
methods and arrangements are provided 
for use in data communication systems 
(10) and networks (14. 26) that transport 
different classes of packetized data, as 
differentiated, for example, by a priority 
label (40) associated with a desired quality 
of service (QoS). A policing (38) module 
monitors traffic flow for selected classes 
of packetized data (16) and if corresponding 
threshold values (36) are reached, then the 
packetized (16) data is handled according 
to a lower priority scheme. In this manner, 
higher priority packetized data is not 
simply dropped or otherwise ignored when 
the higher priority forwarding scheme is 
saturated or overflowing. Instead, the higher 
priority packetized data is handled as a lower 
priority packetized data, thereby significantly 
increasing the QoS provided and also 
providing additional resource control to the 
service provider. 
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METHODS AND ARRANGEMENTS FOR POLICING AND 
FORWARDING DATA IN A DATA COMMUNICATIONS SYSTEM 

Technical Field of the Invention 

The present invention relates to data communications and, more particularly, 
to improved methods and arrangements for policing and forwarding data carried 
within a data communications device, network, or system. 

Background 

The two-way transmission of audio over an Internet Protocol (IP) configured 
network is often referred to voice over IP (VoIP). With VoIP, telephone conversations 
can be conducted between two or more parties connected to the Internet, intranets, 
and/or private local area networks (LANs) and wide area networks (WANs) that use 
the transmission control protocol/internet protocol (TCP/IP) rentable communications 
protocol suite. 

Certain intranets and other private networks canbe configured to provide VoIP 
services that are comparable in quality of service (QoS) to traditional public sAvitched 
telephone networks (PSTNs). Since VoIP is a packet-switched technology, VoIP 
packets or datagrams can be routed or otherwise handled in a way that maximizes the 
use of shared commimication resources and circuits. For fliis reason and others, 
traditional telephone service providers (which typically provide a dedicated circuit 
connection for each call), have begun moving toward VoIP and other similar 
packetized coirmiunication technologies. 

Unfortunately, the quality of service (QoS) provided by VoIP comections over 
many large networks, and especially, for example, the Internet, can vary considerably. 
The varying QoS for VoIP connections is typically a function of the level of traffic on 
the network, compared to the available sources. 

To provide realtime communications, such as in the case of VoIP connections, 
the datagrams containing audio and/or video information are inherently time-sensitive. 
As such, the datagrams need to arrive at the receiving node in a timely order. Thus, 
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for example, the information contained within late arriving or otherwise delayed 
datagrams is not provided to or used by the receiving node's application. It is this 
"dropped" or delayed information that tends to significantly reduce the QoS provided. 

A conventional TCP/IP protocol suite includes several protocols configured 
to increase the QoS for selected datagrams. For example, a user datagram protocol 
(UDP) is provided for use in place of TCP. UDP can be used for realtime audio and 
video traffic where lost datagrams are simply ignored, because there is no time to 
retransmit (as typically required by TCP) . Further, a realtime transport protocol (RTF) 
is provided for use with audio and video transmissions. RTF provides additional time 
stamping and synchronization information for use in reassembly of audio and/or video 
information at the receiving node. Other protocols are also known, such as, for 
example, a realtime streaming protocol (RTSF) is used to transmit audio and/or video 
over IF, and a reservation protocol (RSVP) is used by routing nodes within the 
network to reserve bandwidth for realtime transmission of audio and video 

Using these various protocols and associated techniques, there are basically 
two methods currently available for achieving an expected QoS in an EP data 
communications network. The first method is a coimection oriented method in which 
new sessions or ^plications, which require more than the typical "best effort" QoS 
(i.e., no gixaranteed QoS), have to reserve capacity or bandwidth fi-om the source node 
to the receiving or destination node. Thus, for example, RSVP can be used to reserve 
bandwidth over a network. Reserving bandwidth over the network, however, tends to 
decrease the efficiency of the network. 

The second method is a coimectionless oriented method, wherein the 
datagrams are associated with a desired priority setting or label and the various routing 
nodes within the network are configured to route datagrams in a manner relating each 
datagram's priority label. Thus, for example, certain differentiated services are being 
proposed by the Internet Engineering Task Force (IETF) in which a priority label is 
included in the type of service (ToS) byte within Internet Protocol Version 4 (Ipv4). 

This coimectionless oriented method can be implemented in a variety of ways. 
For example, Intemational Patent Application Number WO 97/36405, entitled 
"Prioritization of Data to be Transmitted in a Router," discloses that radio transmitted 
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packets can be selectively routed within a radio accessed network using data queuing 
techniques associated with the desired QoS (e.g., priority label) or a subscriber's 
identity. Such queuing techniques cause higher priority datagrams be sent before 
lower priority datagrams (e.g., best effort datagrams). This tends to increase the QoS 
5 for the higher priority datagrams, such as, for example, datagrams containing audio 
and/or video information. Unfortunately, for such systems, there remains a potential 
for dropped audio and voice information should the various higher priority data queues 
overflow. 

Consequently, there is a need for improved data transmission methods and 
10 'arrangements that differentiate between different priority data, reduce dropped data, 
and provide a reliable QoS for selected priority data transmissions. 

SUMMARY OF THE INVENTION 

The present invention provides improved data transmission methods and 

1 5 arrangements that differentiate between different classes and levels of priority data and 
handle the different classes of data in a way that reduces the chance of dropping higher 
priority data, thereby providing a more reliable quality of service (QoS) for selected 
priority data transmissions. 

In accordance with certain aspects of the present invention, data packets are 

20 marked with a priority identifier and handled accordingly. If, however, a forwarding 
node cannot handle any additional higher priority data, for example, because of high 
traffic volumes and overflowing data queues, then the higher priority data packet is 
handled as a lower priority data packet. This allows the higher priority data packet to 
possibly be forwarded rather than simply dropped. In certain situations, this policing 

25 scheme significantly increases the QoS. Additionally, the service provider is provided 
increased control over the higher priority data packet handling resources. 

Thus, for example, in accordance with certain embodiments of the present 
invention, a method for forwarding packetized data in a data communications system 
is provided. The method includes the steps of receiving packetized data, forwarding 

30 the packetized data at a first priority imless identified as having a desired second 
priority. In which case, the method includes forwarding the packetized data at the 
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desired second priority provided the threshold traffic level associated with the second 
priority has not or will not be exceeded by the subscriber. Otherwise, the method 
includes, forwarding this packetized data at the first priority rather than the second 
priority. 

5 A plurality of priority levels can be provided and higher priority data can be 

handled at any one of the lower priority levels. The packetized data can include, for 
example, data formatted in accordance with a transmission control protocol (TCP), an 
internet protocol (IP), a user datagram protocol(UDP), a realtime transport protocol 
(RTP), a realtime streaming protocol (RTSP), a reservation protocol (RS VP), and/or 

1 0 other like protocols. The method can also be operatively associated with a forwarding 
node in a network, such as, for example, a gateway, a switch, a bridge, a server, a 
router, or other like node. 

Furthermore, in accordance with certain further embodiments of the present 
invention, the method further includes the step of determining the application 

1 5 associated with the received packetized data, and selectively forwarding the packetized 
data associated with a first application prior to forwarding data associated with a 
second application. Thus, certain applications can be provided a specific QoS. This 
is especially useful for appUcations that require time-critical packetized data. 

The above stated needs and others are also met by an arrangement for 

20 forwarding packetized data in a data conrnnmications network, in accordance with 
certain embodiments of the present invention. The arrangement includes a source 
node having at least one appUcation associated with a subscriber and configured to 
output packetized data. Profile data is also included in the arrangement, the profile 
data is associated with a particular subscriber and includes at least one threshold traffic 

25 level associated with the subscriber. The threshold traffic level defines an agreed to 
amount of packetized data traffic service to be provided for packetized data forwarded 
according to at least one priority. 

The arrangement further includes a policing module, which is connected to the 
source node and configured to receive packetized data from the application and access 

30 the profile data, for example using a source node address or other identifier. 
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The policing module is further configured to forward the packetized data at a 
first priority, unless identified therein by the application as having a desired second 
priority. In which case, the policing module forwards the packetized data at the 
desired second priority, provided that the threshold traffic level associated with the 
5 second priority is not or would not be exceeded by the subscriber. Otherwise, the 
policing module forwards the packetized data at the first priority. 

In accordance with certain fiirther embodiments of the present invention, the 
policing module fiirther includes a plurality of data queues and a prioritizer. The 
plurality of data queues includes at least a first queue configured to store the 
1 0 packetized data to be forwarded at the first priority, and a second queue configured to 
store the packetized data to be forwarded at the second priority. 

The prioritizer receives the packetized data, selectively places the packetized 
data in at least one of the plurality of data queues, and forwards at least a portion of 
stored packetized data within the second queue prior to forwarding stored packetized 
1 5 data within the first queue. 

In accordance with still fiirther embodiments of the present invention, another 
arrangement is provided. This arrangement includes at least one source node, a 
network, at least one destination node, and a policing module. 

The source node is configured to output at least two classes of packetized data, 
20 including top-priority (TP) data and best effort (BE) data. 

The network is connected to the source node and configured to receive, queue 
and forward each of the classes of packetized data, including the TP data and the BE 
data. 

The destination node is coimected to the network and configured to receive at 
25 least one of the classes of packetized data, including at either the TP data and/or the 
BE data as forwarded by the network. 

The policing module is configured to monitor and dynamically control queuing 
of at least the TP data and the BE data within the network. The poUcing module is 
configured to selectively re-queue at least a portion of the TP data with the BE data 
30 when a TP data traffic level associated with the TP data fi-om the source node to the 
destination node exceeds at least one threshold traffic level. The threshold traffic level 
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can be a source node TP data threshold trafjfic level and/or a destination node TP 
threshold traffic level. 

BRIEF DESCRIPTION OF THE DRAWINGS 

A more complete understanding of the method and arrangements of the present 
invention may be had by reference to the following detailed description when taken 
in conjunction with the accompanying drawings wherein: 

Fig. 1 is a block diagram depicting a conventional data communications system 
having at least one routing node configured to receive and forward packetized data, for 
example in the form of a datagram; 

Fig. 2 is a block diagram depicting an improved routing node for use in the 
commimications system, for example, as in Fig. 1, in accordance with certain 
exemplary embodiments of the present invention; and 

Fig. 3 is a datagram smtable for use with an improved routing node, for 
example, as in Fig. 2, in accordance with certain fiirther embodiments of the present 
invention. 

DETAILED DESCRIPTION OF THE DRAWINGS 

Fig. 1 isablock diagram depictingaconventional data communications system 
10. Data communications system 10 is configured to allow two-way (or 
multidirectional) data conmiunications between two or more communicating nodes. 
For simplification purposes, only two commiinicating nodes are depicted in Fig.l, 
each being labeled with respect to its function during an exemplary, one-way data 
conununication session. Thus, as depicted in Fig. 1, there is a source 12 and a 
destination 28 associated with a one-way data commimication of a datagram 1 6 from 
source 12 through various interconnecting resources to destination 28. 

Source 12 is configured to output information in the fomi of data. The data 
output by source 12 is packetized or otherwise arranged in the form of datagram 16. 
For example, datagram 16 can include an IP configured data packet. Source 12 can 
include any device capable of outputting datagram 16, Thus, for example, source 12 
can include a telecommimications terminal or other computing device configured to 
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convert user inputs, audio signals, still/video images, and/or the like into one or more 
datagrams. 

Source 12 is connected to network 14 and conjBgured to output datagram 16 
through network 14 to a gateway 18. Network 14 can include any type of data 
5 network that can transport datagram 16. Thus, for example, network 14 can include 
a LAN, WAN, intranet, PSTN, mobile telecommunications network, and the like. 

Gateway 18 provides connectivity between network 14 and network 20. 
Network 20 can include any type of data network that can transport datagram 16. 
Thus, for example, network 20 can include a LAN, WAN, intranet, the Internet, PSTN, 
10 mobile telecommimications network, and the like. 

Network 20 includes a plurality of interconnected routing nodes, such as those 
having routers 22A-N. The routing nodes are preferably packet switched nodes 
configured to store and forward various datagrams 16. As such, routers 22A-N can 
include any communication resource/device configured to receive and selectively 
1 5 output datagrams 1 6, By way of example routers 22 A-N can include routers, switches, 
gateways, bridges, servers, etc. 

As depicted in Fig. 1, a first router 22A is connected to gateway 18 and 
configured to selectively receive datagram 16 and route datagram 16 to one or more 
connected routers 22B through 22N. In this example, datagram 1 6 is output by router 
20 22A to router 22B. Router 22B is concnected to a second gateway 24. Router 22B 
outputs datagram 16 to gateway 24. 

Gateway 24 provides coimectivity between network 20 and network 26. 
Network 26 can include any type of data network that can transport datagram 16. 
Thus, for example, network 26 can include a LAN, WAN, intranet, PSTN, mobile 
25 teleconununications network, and the like. As depicted in Fig. 1 , destination node 28 
is connected to network 26 and configured to receive datagram 16 therefirom. 

Destination node 28 is configured to process the information contained within 
datagram 16. As such, destination node 28 can include any device capable of 
outputting datagram 16. Thus, for example, destination node 28 can include a 
30 telecomumimications terminal or other computing device configured to convert 
datagram 16 into corresponding user outputs, audio signals, still/video images, etc. 
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A policing module 38 is depicted in Fig. 2, in accordance with certain 
embodiments of the present invention. PoUcing module 38, which may be 
incorporated into any interface, switching or routing node within a communications 
system or network, is configured to receive, prioritize and output datagrams, thus, 
5 for example, policing module 3 8 can be included in any one of the gateways 1 8/24, 
and/or routers 22A-N. policing module 38 can also be employed elsewhere within 
networks 14 and/or 26, as ^propiiate. Preferably, policing module 38 is included in 
each routing node. 

PoUcing module 38 is configured to receive a datagram 1 6' and to selectively 
10 output datagram 16'. As depicted in the exemplary embodiment of Fig. 2, policing 

module 3 8 includes a prioritizer 30^ a pluraUty of data queues 32, and user profiles 34. 

AltOTiatively, all or part of user profiles 34 can be external to policing module 38, and 

may be centrally located or otherwise provided for use by a plurality of similarly 

configured nodes. User profiles 34 are, in certain configurations, simply data 
15 associated with subscribes that can be stored/retrieved, for example, in/fi-om a 

database connected to network 20 or otherwise connected to a routing node therein. 
In the examples, below, it is assumed that datagram 1 6 ' can be labeled as either 

a top priority (TP) datagram, or a best effort (BE) datagram. For example, for IP the 

ToS byte can be modified, or another portion of the protocors header can be used. 
20 Continuing with the above example, let us assxime that a TP datagram has a higher 

priority than a BE datagram, with regard to routing decisions within the network and 

the desired/resulting QoS. 

Thus, for example, realtime or time-critical data, such as audio and video data, 

is preferably transported using TP datagrams rather than BE datagrams. Although this 
25 example uses only two different priorities, it should be clear that more than two 

priorities can be defined. 

User profiles 34 provide information about the various users or subscribers that 

can send/receive datagram 16'. By way of example, in accordance with certain 

preferred embodiments of the present invention, user profiles 34 include information 
30 in the form of data defining the subscriber's capability to send/receive datagrams 
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having different priorities and (optionally) the various applications that may be used 
by the subscriber. 

Thus, at a minimum, user profiles 34 includes at least one identifier defining 
a TP threshold level 36 associated with an agreed to level of service to be provided by 
5 the conmiunications service provider for a given subscriber. If multiple priority levels 

are to be provided, then user profiles 34 can include a plurality of corresponding 
threshold levels. 

As described in more detail below, threshold level 36 is used to determine if 
a subscriber (either sender or receiver) is operating within their agreed to service. 
10 Should a subscriber exceed the agreed to service, for example, by attempting to 

send/receive a number of TP datagrams (over a period of time) greater than the TP 
threshold level 36, then policmg module 38 will dynamically alter the handling of such 
TP datagrams. Furthermore, policing module 36 can report this status and other 
monitored information to other network resources for further processing. This 
1 5 provides additional control over the network and its subscribers. 

Prioritizer 30 is configured to receive datagram 16' and at least threshold level 
36 from user profiles 34. Prioritizer 30 determines the priority of datagram 16' (e.g., 
TP, or BE) by examining a priority identifier 40 within datagram 16' (see. Fig. 3). 
Prioritizer 30 is further configured to monitor the status of data queues 32A-K and to 
20 determine an appropriate data queue for the received datagram 16'. Each of the data 
queues 32A-K is associated with at least one datagram priority level and is preferably 
configured as a first-in-first-out (FIFO) configuration and data queues serving higher 
priority datagrams are emptied first. 

Thus, in the example above, data queue 32A can be associated with TP 
25 datagrams and data queue 32B can be associated with BE datagrams. 

In this example, therefore, there are four possible scenarios that need to be 
handled by policing module 38: 

1.) If a BE datagram 16' (i.e., a lower priority datagram) is received and 
the BE data queue 32B (i.e., a lower priority queue) is not overflowing, then prioritizer 
30 30 places the BE datagram 1 6 ' in data queue 32B; 
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2. ) If a BE datagram 16' is received and the BE data queue 32B is 
overflowing, then prioritizer 30 drops (i.e., does not forward) the received BE 
datagram 16'; 

3. ) If a TP datagram 16' (i.e., a higher priority datagram) is received and 
5 the TP data queue 32A (i.e., higher priority data queue) is not overflowing, then 

prioritizer 30 compares the amoimt of TP traffic sent/received by the subscriber(s) 
during a preceding period of time with the TP threshold level 36, such that, 

a. ) if the TP threshold level 36 has not been exceeded by the 
subscriber(s), then the received TP datagram 16' is placed in the TP data queue 32A, 

10 else 

b. ) if the TP threshold level 36 has been (or would be) exceeded 
by the subscriber(s), then the received TP datagram 16' is treated as having a lower 
priory, in this example, it is treated according to scenarios 1.) or 2.), above. 

Thus, when the higher priority's threshold level 36 is exceeded (or would be 
15 exceeded), the priority label of the datagram 16' is essentially ignored and the 
datagram 16' is temporarily re-prioritized to a lower priority. If there are more than 
two priority levels, then there-prioritization (e.g., re-queuing) can be decremented or 
otherwise configured accordingly to allow for the next highest available priority data 
queue to be used. 

20 In accordance with still further embodiments of the present invention, policing 

module 38 is configured to allow certain subscribers to exceed threshold level 36, 
provided that resources are available to handle such additional higher priority traffic. 
Thus, for example, user profile 34 can fiirther specify that the subscriber can exceed 
threshold 36 at times. Additionally, priority identifier 40 or other data within the 

25 datagram can be used by the application to identify that the datagram should not be re- 
prioritized, if possible. Subscribers that exceed their agreed to threshold 36 can be 
charged accordingly for this added service/capability. 

Fig. 3 graphically depicts a datagram 16', in accordance with certain 
embodiments of the present invention. Datagram 16' includes at least a priority 

30 identifier 40 that identifies the desired priority level for the related data therein. Thus, 
for example, in accordance with certain embodiments of the present invention. 
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datagram 16' is an IP datagram and priority identifier 40 is included in the ToS byte. 
Realtime data 44 can also be included in datagram 16'. Realtime data includes any 
time-critical data, such as, for example, audio, video, or other image data. 

In accordance with still further embodiments of the present invention, an 
5 application identifier 42 can also be provided in datagram 16'. Application identifier 
42 identifies the type of application being used at the source/destination nodes. Thus, 
for example, application identifier 42 can identify that datagram 1 6' is associated with 
an audio signal, a video signal, etc., and/or that the datagram is associated with a 
critical application, non-critical application, etc. In this manner, prioritizer 30 can gain 

10 additional information about the ongoing communication and can further alter the 
handling of datagram 16' accordingly. Application identifier42 can be combined with 
or separate from priority identifier 40. 

By way of example, prioritizer 30 can use the information relayed in 
application identifier 42 to further determine how to best handle the received datagram 

15 16'. Thixs, a VoIP application's TP datagram 16' may be given priority over a non- 
VoIP application's TP datagram 16' within the TP data queue 32 A, thereby causing 
non-VoIP application TP datagrams to be re-prioritized (or re-queued) should the TP 
data queue 32A become full. Fvulher enhancements can include providing additional 
data queues 32 for use with different applications, wherein each additional data queue 

20 32 has at least one corresponding priority level. 

In the manner, prioritizer 30 can be fine-tuned to increase the QoS for selected 
priorities/applications and/or maximize system utilization. By selectively, 
dynamically and momentarily re-prioritizing or re-queuing the datagram, policing 
module 38 significantly reduces the potential for dropping higher priority datagrams. 

25 By including policing module 38 at a plurality of intercormected nodes in a 

data communications system/network, the overall control of the system/network can 
be increased. As such, the conmiunications service providers can provide additional 
incentives to subscribers to either select certain services, and/or to avoid exceeding the 
agreed to services. 



wo 00/56023 



PCT/SEOO/00503 



-12- 

Policing module 30 can be embodied in hardware or software, and where 
^plicable can be standalone or distributed or otherwise arranged among various nodes 
as required to further enhance the additional features supported. 

Although some preferred embodiments of the methods andaii^gements of the 
present invention have been illustrated in the accompanying Drawings and described 
in the foregoing Detailed Description, it will be understood that the invention is not 
limited to the embodiment disclosed, but is capable of numerous rearrangements, 
modifications and substitutions without departing from the spirit of the invention as 
set forth and defined by the following claims. 
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AVHAT IS CLAIMED IS: 

1. A method for forwarding packetized data in a data communications 
system, the method comprising the steps of: 

receiving packetized data from at least a first application and a second 
application associated with a subscriber; 

providing at least one threshold traffic level associated with said subscriber, 
said threshold traffic level defining an agreed to amount of packetized data traffic 
service to be provided for packetized data forwarded according to at least one priority; 

determining an application type of said first application and said second 
application associated with said received packetized data; 

forwarding the packetized data at a first priority unless identified therein by 
said first and said second application as having a desired second priority; 

determining whether forwarding said packetized data associated with said first 
application and said second application exceeds said threshold traffic level for said 
second priority; and 

if so, forwarding at said desired second priority said packetized data associated 
with said first application prior to forwarding said packetized data associated with said 
second application based upon a comparison of said application type of said first 
application and said second application. 

2. The method as recited in Claim 1, wherein said first priority represents 
a lower level of quality of service (QoS)than said second priority, and said step of 
forwarding said packedzed data at said first priority further includes using a best effort 
service that does not guarantee timely delivery of said packetized data. 

3. The method as recited in Claim 1, wherein said second priority 
represents a higher level of quality of service (QoS) than does said first priority, and 
said method further comprises the steps of: 

storing said packetized data to be forwarded at said first priority in a first 
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queue; 

storing said packetized data to be forwarded at said second priority in a second 
queue; and 

forwarding at least a portion of stored packetized data within said second queue 
prior to forwarding stored packetized data within said first queue. 

4. The method as recited in Claim 1, wherein said packetized data 
includes information associated with at least one protocol selected from a set of 
protocols including a transmission control protocol (TCP), an Internet protocol (IP), 
a user datagram protocol(UDP), a realtime transport protocol (RTP), a realtime 
streaming protocol (RTSP), and a reservation protocol (RSVP). 

5. The method as recited in Claim 1, wherein said method is operatively 
associated with at least one forwarding node selected from a set of forwarding nodes 
including a gateway, a switch, a bridge, a server, and a router. 

6. The method as recited in Claim 1, further comprising the step of, for 
certain subscribers, forwarding at said desired second priority said packetized data 
associated with said first application and said second application when said threshold 
traffic level associated with said second priority is exceeded by said subscriber, so 
long as network resources are available and profile information associated with said 
certain subscribers authorizes said certain subscribers to exceed said threshold traffic 
level. 



7, An arrangement for forwarding packetized data in a data 
communications network, the arrangement comprising; 

a source node having at least one application that is associated with a 
subscriber and configured to output packetized data; 

profile data associated with said subscriber, said profile data including at least 
one threshold traffic level associated with said subscriber, said threshold traffic level 
defining an agreed to amount of packetized data traffic service to be provided for 
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packetized data forwarded according to at least one priority; 

a policing module connected to said source node and configured to receive 
packetized data from said application and access said profile data, said policing 
module being further configured to: 
5 forward said packetized data at a first priority unless identified therein 

by said application as having a desired second priority, 

forward said packetized data at said desired second priority, as 
identified therein by said application, provided said threshold traffic level associated 
with said second priority is not exceeded by said subscriber, and 

10 forward said packetized data at said desired second priority, as 

identified therein by said application, when said threshold traffic level associated with 
said second priority is exceeded by said subscriber, provided network resources are 
available and said profile data associated with said subscriber authorizes said threshold 
traffic level to be exceeded by said subscriber, otherwise forward said packetized data 

15 at said first priority. 

8, The arrangement as recited in Claim 7, wherein said first priority 
represents a lower level of quality of service (QoS)than said second priority, and said 
policing module forwards said packetized data at said first priority using a best effort 

20 service that does not^guarantee timely delivery of said packetized data. 

9. The arrangement as recited in Claim 7, wherein said second priority 
represents a higher level of quality of service (QoS) than does said first priority, and 
said policing module fiirther includes: 

25 a plurality of data queues including at least a first queue configured to store 

said packetized data to be forwarded at said first priority, and a second queue 
configured to store said packetized data to be forwarded at said second priority; and 
a prioritizer connected to the plurality of data queue and configured to receive 
said packetized data, selectively place said packetized data in at least one of said 

30 plurality of data queues, and forward at least a portion of stored packetized data within 
said second queue prior to forwarding stored packetized data within said first queue. 
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10. The arrangement as recited in Claim 7, wherein said packetized data 
includes infomiation associated with at least one protocol selected from a set of 

5 protocols including a transmission control protocol (TCP), an Internet protocol (IP), 
a user datagram protocol(UDP), a realtime transport protocol (RTP), a realtime 
streaming protocol (RTSP), and a reservation protocol (RSVP). 

11. The arrangement as recited in Claim 7, wherein said policing module 
10 is further configured to determine an application type of said application associated 

with said received packetized data, and selectively forward said packetized data 
associated with a first application prior to forwarding data associated with a second 
application based upon said application type and whether said threshold traffic level 
associated with said second priority is exceeded by said subscriber. 

15 

12. The arrangement as recited in Claim 7, wherein said policing module 
is operatively coupled to at least one forwarding node selected from a set of 
forwarding nodes including a gateway, a switch, a bridge, a server, and a router. 

20 13. An arrangement comprising: 

at least one source node configured to output at least two classes of packetized 
data, including top-priority (TP) data and best effort (BE) data; 

a network connected said source node and configured to receive, queue and 
forward each of said at least two classes of packetized data, including said TP data and 
25 said BE data; 

at least one destination node connected to said network and configured to 
receive at least one of said at least two classes of packetized data, including at least 
one class of packetized data selected from among said TP data and said BE data as 
forwarded by said network; and 
30 a policing module within said network and configured to monitor and 

dynamically control queuing of at least said TP data and said BE data within said 
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network, said policing module being further configured to selectively re-queue at least 
a portion of said TP data with said BE data when a TP data traffic level associated 
with said TP data from said source node to said destination node exceeds at least one 
threshold traffic level selected from among a source node TP data threshold traffic 
5 level and a destination node TP threshold traffic level. 

14. The arrangement as recited in Claim 13, wherein said policing module 
further includes: 

at least one TP data queue configured to receive and output said TP data: 
at least one BE data queue configured to receive and output at least said BE 
data and said selectively re-queued TP data; and 

a prioritizer connected to said TP data queue and said BE data queue and 
configured to monitor said TP data traffic level in said TP data queue and selectively 
direct TP data to said BE data queue if said TP data traffic level exceeds said at least 
one threshold traffic level. 

15. The arrangement as recited in Claim 13, wherein said at least one TP 
data queue is further configured to receive and output TP data from a plurality of 
source node applications and said prioritizer is further configured to differentiate 
between source node applications and to selectively direct TP data to said TP data 
queue and said BE data queue based on said source node application, such that certain 
source node applications are provided a higher priority than other source node 
applications. 

16. The arrangement as recited in Claim 13, wherein said BE data is 
provided a lower level quality of service (QoS) than said TP data, and said policing 
module is configured to forward said BE data and said re-queued TP data using a best 
effort service that does not guarantee timely delivery of said BE data and said re- 
queued TP data. 

17. The arrangement as recited in Claim 13, wherein said TP data is 



10 



15 



25 



30 



SUBSIirUTE SHEET (RULE 26) 



wo 00/56023 



PCT/SEOO/00503 



-18- 

provided a higher level quality of service (QoS) than said BE data and said re-queued 
TP data. 

18. The arrangement as recited in Claim 13, wherein said packetized data 
5 includes information associated with at least one protocol selected from a set of 

protocols including a transmission control protocol (TCP), an Litemet protocol (IP), 
a user datagram protocol(UDP), a realtime transport protocol (RTP), a realtime 
streaming protocol (RTSP), and a reservation protocol (RS VP). 

10 

19. The arrangement as recited in Claim 13, wherein said policing module 
is operatively coupled to at least one forwarding node selected from a set of 
forwarding nodes including a gateway, a switch, a bridge, a server, and a router. 

15 20. The arrangement as recited in Claim 13, wherein said policing module 

is further configured to selectively allow at least a portion of said TP data to continue 
to be queued as TP data even though said TP data traffic level associated with said TP 
data from said source node to said destination node exceeds said threshold traffic level 
selected from among said source node TP data threshold traffic level and said 

20 destination node TP threshold traffic level, provided that suitable network resources 
are available and said subscriber is authorized to temporarily exceed said threshold 
traffic level, otherwise, re-queue said portion of said TP data with said BE data. 
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